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Description 

[8001] This invention rentes to appa-atus for reduci- 
ng the amount of data in a previously compressed video 
signal bit sirs-am. 

[0002] The moving picture experts group (MPEG) vies- 
o - di i — r <_ o* 

applications ior video transmission and storage. Several 
applications such as Video On Demand and Pa< 
on Track Digital VTRs, for exampie. are more easily fa- 
cilitated with a compresses signal having a lesser berate 
thar thai provided r cs ta n of the MPEG pro c 3 The 
differs torn- a - p a a 

quiremenrs, however a sin-liar scaling apparatus may 
serve to reduce an original berate to a rate conducive to 
a out v a >c f 

[0003] An MPEG cooing standard das now been de- 
veloped for a variety oi applications which include ter- 
restoaf high definition television (HDTV). « - ^ 
->g sate!! to r r- - t 

5!T:S (DBS 5 ' mStiSTISdia t KstaliORS i to" J 

' sed bit sire i ep 3 ompresseri 
HOTVb tswaotrslai { \ data - 
m to I e tit ii 

to « tower 

bit rate, 

[0304] Considers Video On-Oemand system wherein 
avree ' - -< - JC a -ontafnfng 

3 library ct ry-PEG encoded da 3; reams The bit streams 
sto-ed <n ttv- in. - - - . ihig->qut'iy 

(e.g. studio qga%). A number of cheats may request 
retrieval of any of these video programs at one particular 
time. The number of users end the quality of video de- 
-"o- ' ' i;i6w« and 1 - Vgoiftgchan- 

0 i " r , 1 ' / 1- ss ;a 
ble bass or an ATM trunk for example, must be shared 
among the users who are granted service. Different as- 

quality ot .a pc ve om'am i be sdonthefrac- 
tion of the fo* c K -> e v - a ee h user 

[0$G§] To simultaneously accommodate 8 plurality of 
users, the video hie serve; may soaie the stored bit 
streams to s fenuced bit rats before thay are delivered 
"eiei - r v. h m i -v ^ 

1 OffM. • - 0-s 1 

degras ted ompam he quaiit t hypos Cca 
stream obtained by coding ;ne ooginai source material 
a the -tot d > C - - - 

factor because cniy the hie server has to be equipped 

- SOS] n Trie* J nek Dig - Rs ys 
* v 51 vt eo is sc 

recorders This side track contains very coarse quality 
video sufficient to facilitate hick -modes on e VTR fe. 

i = Sds 

Complexly and cost of sealing hardware included In 
tness devices is of significant concern, because the 
VTR is 3 msss consumer item subject to mess produc- 



tfon: 

£80073 Another application of scaling is Extended- 
Play Reco-d:t . sr 0 gtt - TRs In this application, vid- 
eo Is. broad casf to users' homes at a certain broadcast 
$ quality { -6 Mbps for standard definition video and - > 
f 1 s g n 5 s . vd a 1 em 
thed video tape: recorders, users may record the video 
at e reduced rate, akin to extended play, £P, mode on 
ding s g opto 

f0 quantity o f video program materia: onto a taps at iower 
quality. 

f i\ - ~ f dv 

: n rbe Oiiamai signs; aboard Do exploited as much as 
possible, and ths resulting image quality of the new S:c<- 

« nai witha - 

or as close as possible to one created „ „ , orig- 
inal source video at the reduced rate. If is assumed that 
for a given data rate the original source is encoded Irs 
an optimal way. 

20 £0008] An exemplary method Of scaling according to 

[0010] The method ana scaling apparatus of the 
prese ^ „ ^ o claims 4 and spe 

lively, a ' 

?5 ©efficients 0 m rnb - , i data with a 
coarser quantization factor. The scaling is performed on 
1 o^ ' -r- iriy 

scales the amount of compressed data per block. An 
analyzer generates a pr 0 f»e of cumulative partially de- 
30 compressed data over a video frame, and scaling is per- 
nod to -s f , f , 
sfanfialiy comports with ths profile or the original data, 

BRIEF DESCRIPTION OF THE DRAWINGS 

sis'.- ' 

lo the drawings wherein; 

FIGURE a 1 r rt ^r^iti - 

4° apparatus; 

FIGURE 2 is a block diagram of a scaling apparatus 
embodying me present invention; 
GURE 3 is a diaa m ; an exe plai profile 

- ^ t ^ " - ^ 1 t >r 

ss log original and scaled compressed data; 

FIGURES 4-5 are block diagrams of alternative 

sling appara emdc lying - e ores 
tion; 

F GURE a is a flowchart of e ethe< too a 
«» of the FiGURE 2 apparatus: atto 

FIGURES 7 end 8 are flow charts useful In under- 
standing the method of ope.-atom to toe FIGURE 4 
apparatus, 

55 [0012] Ft-j-hto) siratesa! own com? assed - 
ac signal sealing apparatus tor reducing the amount of 
data in a previously coded video signal, in trie illustrated 
-p. - n < vl ^ „ < ^ - 
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to convey the general operation of the circuitry. For ex- 
ampie ' mo ressed video Signal includes various types 
of data arey some I zed. The 

other types are shunted around the re-quantization or 
scaling apparatus and remuitipiexea esp; the scaled da- 
ta in t f. 

in the art of compression m, m that the multiplexer 14 
> ' - c r i r ^ 1 1 ^ 
this function. However one skilled in the art of compres- 
sion circuitry wD readily be able to rsaiiee v muitsplex- 
g fanciic > tipfex 14. thus it wif not be m 
scribed herein. 

[0013] in HGURE l a previously co m pressed ot cod- 
ed video signal v»Wch is to undergo scaling is assumed 
a be a block coc sfgr re sspe picture 
i *» ■> up - -<-*>„ m t a i 

npresse - kormaerob ck be 

roblock basis, wish the resting signaf occurring, at feast 
in pan., as a stream of cooed biocks or macrobiocks. A! 

ejStua ^ • - - ' - 1 ,^5S^ 8' 

ed .and va 1 es of such a 

empressed sic a! are MPEG " MPEG2 tie sig 
nais. The coded signal is applied to a variable length 
decoder 10 which produces a variable length decoded 
5 : nscl code- 

words) included in tlwcampfeissedsfenafare shown he- 
rn = ^d ^ . ^ ^ i ^ ' : - j 

1 2; VIC 1 3), but in fact * <- may be passed through the 
succeeding circuitry it sees escusry can be conditioned 
to be transparent to signal components which should not 
se aitereo' dy the scaling apparatus. 
[081 4] After variable length decoding, the decoded 
codewords are coupled to an inverse quantiser 11, 

ens -n c - :j "-. , , - „ JV ^ , 
compression process am de -quantized. The de-quan- 
tized components are ^quantized In a quantizer 12 un- 
der the control of a ram controller 1 6, The rate controiler 
16 is adjusted to produce coded sic - having a hit 
stream scaieci in conformance with the desired reduced 
V the rate 

controller providing quantization values to the quantiser 
12 which produce a coarser quantization of respective 
" m / i - ^ ^ - - - ^ - f - 

a ^oq^-o 1 a r =me 
length encoder VLC 13. and reformatted in the mufti- 
e< j m* m % h " o 

us-quanbrsaticn. The reformatted signal is applied to a 
rate buffer fSwnich. m general, converts a bursty signal 

- nsta i* - ° -^u> 
uisaecy rnomt ties-aeons gnaltercor 

■rofiing the mm suffer to condition me quantize- 12 to 
srovicie a cons ascrir. 
tiou of this circuitry is avaiiaoia In an article. REDUC- 
TION OF THE BIT RATE OF COMPRESSED VIDEO 
WHILE IN ITS CODED FORM, bv D. G. Morrison of at, 
PV'94, D17.3. 

[OBIS] For MPEG compressed video, quantization in- 
, ssa atrix of quant c s and a quae za 



m n ! c s' -i e m 5 > o* ^ as are deter- 

mined a s nor - leters Trie matrix 

of quantization values includes a respective value for 
i ts ^c esent 

5 ing a block of pixels, and the matrix is normally used in 
common to quantize at! macrobiocks in a frame. Quan- 
tisation factors, on the other hand ere meoipuiock spe- 
cific, that is each quantising factor only applies to the 
macrobiock to which it is assigned. The quantizing fee- 
's tors are used to weight ail quantizing values in the matrix 
Before the 

"li, • r , tf ^ 1 ~ • 

generation of quantizing parameters ere meant sr gen- 
eral to ape j - = srief-ned tjuan- 
Sizing factors. 

U 518] The sirsfedinh 3 RE 

cannot provide uniform n.t - 

the variabi! 1 engtn ;> - 

words tine bit scaling e! respective macrobiocks rosy dif- 

29 fer b\ a - v * > i, \ 
ottfieFIGUR vkhsut tea 

t * -r „ lacrebfocktomacrobiook 
[0017] Refer to FIGURES 2 and 6. in FIGURE 2 cod- 
ed video signal, wmch is to enderpe sssilng. Is applied 
2= to a. vsriaiu'e length dreceding parser 20. ~ earner 20 

length coded and passes them unaltered. Variable 
length coded codewords, in for exampfe an MPEG sig- 
ns;, do not neve defined boundaries. The parser 20 de- 

30 temwies f602> n ' 

and identlffos the codeword by type. Tne codeword is 

riot actually decoded. The parsed and ncrevarlabio 

iength coded codewords are tagged reiit: r end 

storsd.ifSOS} in a delay memory 21. 

P3i1i8] The parsed and non-variabie iength coded 

cod^wo) 

22 <3& e'eo 

~s = DC „ T ^ - <■ , o! 

locks ova- msisr . . • . ersed frames iot fields or 
i-o images etc.}. That Is, the analyze: generates (605} the 
running sums of AC OCT coefficient bits on a rnacrob- 
jck basis. T 22 s i e respective 

r- re rm y 2* 

For macrobiock t (MBit, the sum is the sum (£MS1)of 
es ail t,3 corresponding to the AC DCT ct;efi:efents 
in MB1. For UEZ the sum is fire sort- iOMBl; plus the 
sum (mB2) of ail pits in M32 corresponding to the AC 
OCT coefficients in MB2. For MB3 the sum is (SM81) + 
SWS - 1 B a PC^E" - « inexem 
80 i - t sums w th me 

K C_ ' 

□efficienis the a ye r count SGI * ed oris ~3 
for respective frames. After all macrobiocks for a re- 
as specfive frame have been analyzed {805}. a farce! vah 
oe, TV AC , of AG DC G ; ■ - - . j.jVj ./ 08 

mg e sums (TB 1 ZMB c! a u 
relationship 
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TV AC « (1MB ;ast> - % tim«s(T8} - excess 

where {SM8 iast} is the last of the AC sums and corre- 
spends to the f b ofACCC 3iis e sree 

% is the percentage by which she bit stream Is to be re- 
duced, and "excess* is the amount by which the previ- 

me ssed th esir ta gs 
fOG2C'i "h?c ^ \ -i > fj 

fiie factor TV A - ormedbymu 
'pi ^ • - .5 "< rc P „ .- • 

Ty A0 /(SM3 fast; to generate ' - linearly scaled profits 
shown in FIGURE 3. The respective sums (SMS s> are 
replaced by the scaled sums in the memory 24 

[3021] , * w m ■= a tv 

?ive parsed and non-variable- length codec codewords 
are accessed Jrom the memory 21 a roacrobtock si a 
time. Nor AC DCT codewords are passed {612} to a 
buffer 23, <vh ~- ■- - ^ ^ ^SMbecA 
pC Th snafyzer 22 on - eme 21 3 pass 

r 3<Jsv 3rd ebufder 23, a - - ?3 

to accept a !irr;;tec amount of codeword bits per mac- 
roafocx As She AC DCT codewords ere accessed, toe 
bits of the respective AC DCT codewords are summed 
{614j and the current sum for repective macroblocks is 
continuously compared (6)6] } war; me scaled sum for 
thai caacmbiock less ihe number of bits corresponding 
to an end of bi< - 4 ; q 3T 

codewords are accepted by the buffer 23 until She cur- 
i I S -qua; to or exceeds the 

corresponding scaled sum less EOB !;ils , When -ids con- 
dit ion occurs an EOS code is inserted '{820} into the bit 
stream, and the remaining codewords for the respective 
cacrobicrA - - ocess corns? 

coded d as; ec g re me (S reas- 

sembled m the sc e i: stream 
0m& « should be noted thai an MPEG maerobiock 
includes, for example, six blocks of data, all of which 

processing rjata from the memory 21 , corresponding 
codewords iroi especi 

feels n e ather u a 

sequentially so thai each biock m the maorobbok is giv- 
en equal ait space. Assuming thai respective blocks 
i Jfsin 3 r t c r ha e ^2 DCT c « C 

demotes the coe - ndkde as k - 

block (1-6) then codewords shook; be accessed in the 
order AC,,, AC.j., AC,,-,, AC,,,. AC,., AC, 5 . AC^. AC- 
<k" ^C AC AC ^ 4 g 

tittoned on a sdock oasis to permh forming respective 
b!xl-< i c - > c-^L- 'Mo ^ l 

[0023] 3 bits are ;e n me a f - 

point where the camber of cits applied to the memory 
23 equal the cumber of AC DCT bits represented by the 
linearly scaled profile, each cf the respective macrob- 
locks will be substantially linearly bit scaled 
f.uG24J FIGURE 4 illustrates a second embodiment 



which performs c .seed xjby e scan izafic v s k 
FIGURE 1 apparatus however. ado FIGURE 4 apparatus 

!> - s -> ! > >. f t 

macroblocks. in FIGURE A coded video signal is ap- 
■Si ptsed id c s 

those signal compooenls widen are variable length ei> 
cooed Tl- , « > - 

3 <■ " c sf signal until analysis is per 

formed) and to an -analyzer 40 . The output of the mem- 
•° ory 3d at ooapiee to an mverse quantizer 4 • . Note 
signal components which are no! quantized may be 
shunted around the inverse quantizer 41 , which is rep- 
resented by She arrow from memory 39 to the multiplexer 
(4, or they ma -ma sa; aniize 

•s d si jedng c v 4 ( - - ome oc i > 
c " - < v-ur\, .ctobetrensj: 

en; to non-qaanticed signal components. Note also that 
c - - - ik, m C e 

detny memory 39 rather than after if. 
so [ocas] Inverse quantizer 4 1 os-quantizes those signal 
components which are quantized, and applies them to 

a v O' ap -i r oi~ o v - „ ' w t , 

ants whs on i * * - 

?s -v.. i i The -e-gaantized signal is applied tc a vababie 
iengti! encoder 43 which vartaCie length encodes she 
signal and applies It to a multiplexer 44 which reformats 
i ^ „ -. v i ^ aas»ed 
to a different protocol. The reformatted signal is applied 

so to a rate buffer 45. 

[0026] In one embodiment of the FIGURE 4 ap-pare- 
1sjs,a rate controller 47 (shown in phantom) is employed 
to Co" ; - < , 

b/zm applies control parame 

35 "•-ntbe sa^e ihe rate 

e te-a * - , - ess. T Jsaumptior; is mad 
thai the r at< 

t a^c- a Qv'd ^ i it-, s - 

respective macroblocks. in such tale controllers, the 

40 frame target bit size may either be calculated by the rate 
controller itself or applied from an externa; source. An 
example of "As type of rate controller a; descriced Ic 
United States Patent 5.'; 44,424 en-hied APPARATUS 
TOR VIDEO DATA QUANTfZATON CONTROL, by Tns- 

*? tan S ec The fro! - at en e rates a 
parameter TSiae.j (the index I designates i. 8 or P 
frames) which is utilized in calculating respective guao- 
tizabon 'actors for frame i. For present purposes h is as- 
sumed that such a rate controller will he modified to s.c- 

50 > jet pa s'~Sz°_ 'on ti »ansvzesr 0 
C0087] The analyzer 40, in this instance, extracts the 

- r < ^ j -> _ l 

macrnhk);;ks t the data stream provided by the VLD 33. 
55 i- ;hep - r 

theo^ - , ' k 

v - ZO m Zf a the Sg 

previous ma, o s n a e + ar t e i 
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for each mscroblockand stored in the memory 46 iden- 
tifier. -\ - crobsocf number where XCtarfZMB^ s 
equal to Q Hfii pM3 t }: IQ MSi ;IMB;« 2 ;s equal to C\ IE , 
c ieo igntrist 

macrobiocK number form a normalized profile similar to 
" = col^» r - - -r" ^t^i - = fa' 
ti - ' * >- mi t> ' ^ b LC" ki b 

cause {be rale controller operates on a tola! bit basis A 
profile of AC DC! bits my also be used if the resulting 
farce! value is appropriately augmented for the nom 
cfuaniteed signal components- The final sum ZQ ;jvs .im- 
B ; } ia5i is scaled by fbe factor SF to genera to the target 
value TSizs_i which is apolied to toe rate controller 4? 
for re-quantizing the current frame. The variable length 
decoded signal is Shea accessed bom delay memory 3$, 
de-quamteea and re-quantized by quantizer 45 under 
control of the rate controller 47 utilizing me csicuiated 
value of TSize. j, Tne protife is a normalized curve, but 
toe rate controller ooarates with a voiume of nits, not 
normalize 3 F t 

r/f \ie t0 provide a target in units of bits. An exemplary 
scale factor Si= may bo calculated according to me for- 
mula 



i;Q MBi (^3i=i:; s 



where A to - corresponds to me total biis in tne re 
soecto-e engine! framsssnd excess is me amount of biis 
10 r the previous frame. An 
ssoa ict at n boused s the ratio (1 
Om 1 e average of a 0 gina 
quantizing factors in the frame. 
[0038] - f FIGURE 

sobbed A reference to 0 flow chads of FIGURES 7 
J ^ l n s es to 

tlzation factors to the quantizer ^2 on a macroolock Oa- 
sis. The rate controller 47 ts not used So this embeds- 
' - ' - ' - " e r ;epf p. ratec 

j v- 

[S02S] Referring to FIGURE 7 coded video srgnai is 

^"1" '' ^ *" " " 

is stored in the memory 33 and applied io me analyzer 
40. The bits - s ^ s 1 

S. {708} and then multiplied (707; by fbe original uuam 
tizatic actc 2 * 5 pecfhri nac 

obioci* The p foots, Q , B mB cumulative 
summed {7 store r io:y46ide 

'mo*.' - v F r : 1;: 

sums £{Q!,< si (iMB;):|, when charted with macro-block 
number as cremate, form a profile similar to the profiles 
shown in FIGURE 3. When the last macrobfock is proc- 
essed ;7i0{. the c of e - scaled {712 e scallnc 
f s de id at c T ? oc Aishec b 
multiplying sac:!? accumulated sum of products SD Jt 

SVG -of * — - 5- « 0 mor y 

the memory 46 identified with respective macrobfocks. 



~ e ^ m v -5 - or , - - e- 
quantized {71 4] ace; re-quantized {7 1 7} such thai the re- 
coded video sigmtooctTiporis wl;h the scaled profile. This 
process is Illustrated in FIGURE 8. 
S [0030] in " Gto-ES c ; m t-ndzv-S o - H m Q ve£ . 
for maaroblock i Is estimated {800}. The estimate may 
be obtained via a variety of methods. One method of 
obian m e natei torn Q m * Q ? 3i )/<l 

- - C tLl •> i OM <„!C 

'f lock I. Another roetbod is simply to use the quantization 
factor QfcjB.g - Q WBf1 where Q f ,5 S .- is trie quantization 
facior generated tor the previous macrobiook to . A third 
me ^nof c t - - Q IP] , 

to use the final quantization factor. Q^ £:F , calculated for 

to the correspo! >g srobloc be nst most previous 

[0031] An ^ z ; , 

fac to oacroblock ; " v'\ ^ tized mac >h ci- 
accessed IS0 1 1 from too memory 3b. fyiaoroblock 'I 

77 :s quantized { 302; csmg the estimated qaantfzati-cn Sac- 
•o' ar 0 * •> , 'to T'?'t( -otu 

0? bits. toVifto,, to; the maorobfock. are summed {S04}, 
anc the codewords of a . m to--> >a ockare 
reassembed (80S> n -> - r to p s i. r 0B - - - to 

77 ISOhi with the sorris of bits of prior cuanfeed maerotm 
ks *0 torn e i' E t , 

msoiwiock of the re<juanfeed seceded bit stream. 
Mote that this profile is of bits and the seated prefite is 
described in terms of bits. 
*> [S032] The differersce between the new prefite vaf tie 
l(XMB ir! }}i and tbe cnqlna! seated profits vaiue, SF(X 
m mncro 

yalne ;\£. where 



B-SFitoC V B _ "U n 

The error A£ is compared with 0 threshold vaiue oE T 
{608}. If ttie error is greater than the threshold a new 
- v pjarUzation fact Q Mg , n scale ateb {609} \n ex- 
emplary caloidation her 0 Nia!lw , A , is according to a rela- 
tionship of the form; 



- - A 1L iri the braohets corresponds to If to lest quan- 
tization factor used for the ith maorobfock and is equal 
fo Q MBig in a first pass, and sgtototo is equal to ±1 for 
hF. being positive and negarlve r- , ktocroO- 
•ock i is reaccessed {801} and reguantrzed using the 
new quantization factor. Steps ;Sbf-7i05} are iterated 
untii fte error SB is less than the threshold. 
£8033] Ats'e S" s ■ 0 i-->S!: toanit emres->- 
c d 1 check 8t0}is etet - jfthemac 

{uan ized it they 

have not the index I is incremented {814} and the re- 
quan zahon p ocess >r ma lock i+1 is initiate* 
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(800}. if they have then the extern jumps fo step 700 
and processing of the next frame is initiated. 
[8034] The foregoing process tsnos to rigidly track the 
profile and allows very fmse vanation in the Q MSf .$ The 
quantization factors are very uniform over a frame. Note *' 
for each subsec . scessing pass for a particufa: 
macrobiock, foe data . i> A was massembied {805! tor 
me prior processing pass of that macrobiock is discard- 
em Only me reassembled data of the final oass is re- 
tained, w 
[0035] The dasbeb arrows, in FtGURE 8 are Included 
fo describe another (prefer red; • - ' - - which prc- 

< arid less cc r c ta er 

ally intensive in una further embodiment, die Q f ,js's 
rend to vary mors resoiiiog in a more uniform subjective m 
f age juafS> ef - mbodiment is a - 

s- o \t s - - t i 
quantized with respective 0„ sr s ctetermiriecJ using the 
errors aE calculated for the respective previous mac- 
rob lock. so 
[OG3S] in th>s further embodiment, at step {800} an es- 
timated nominal quanttetng factor is generated for orsiy 
the first - ■ . t the : rame An exem - 

plar; r actor Q „ v. a -u a e- 

according e relationship 25 

Q(ij L ts the nomina t quantizing factor used in the previous so 
fran a oE\ <s tne m - c - 
srevto frame and q Is a c > facto A wmina cam 
factor g 1/E vhere 

B = coding rate 
"m pictore'-ate ' 

For the very first frame to be processed fhe vaiee Q fJ 

les factor. A;r alternative method of setectlng a nominal ee 
quantising fa a c each frame 

a - ,,< 
1 «3T C - - r , - * o - , 

3u ttfed orc-bio MB, is accessed i801 - m 

memory 39 and quantized {802; using Cm Steps 
■» _ a -> - - o e - - t e 

In this embodiment step ;608; is eliminated, and s new 
Q w ^.iscaicuis ess of 

r*^ an 

is calculated according fo the function 

55 

where Q^.,^,- is the vaiee of Q Mgnw calculated for 
re c -vi,^ --a ^ o a e f r A 
ock) nd K a asm- ig s tot iorma% nine angeof 



[0.5. 2.0} which reflects the amount of subjective toier- 
ifion error o - ci from 

: -J amcblocks 
iQOm After the value of Q MBf5S „ * calculated a check 
is race 6b 1 ' -co/ it- 

frame has been p SS8 S e a 

lex i is incre tt 3 ! nc f e s> < ioci 
accessed (801} from memory 39. and quantised ;802} 
using the calculated value Q mtmi . Steps tS03-8lG} are 
pertcrn-igd and the next macrobicck is processed etc. 
■"b evmA' v in- m 

e. ~ - a tza - > s-m.. c,^ c 

1 " "\ " - - < 

rates which requires considerable hardware to perform 
-se bit sec n m s - s 
is compiete > 

H^we^a aoiion v'ecfc^s ^ 1 0 ^ ^ 

saved in a memory 5b. The decompressed video signal 
ed to a c no sses the 

video signal. The compressor 51 utilizes the motion vec- 
tors chm -> * - r '-.txi ;c "Ck i 
hence the c J 

tor calculating apparatus. The compressor 51 is pro- 
grammed to produce a compressed bit stream at fhe de- 
sired bit rate. A bh profile may be generated to calculate 
a target «ic ',,).- f « t ■> — t olla w -> 
the compressor 51. 



Cialms 

1. Apparatus for scaling a bit stream of a compressed 
video signal mulch ires been compressed on a block 
basis, cnaractertecd in that it includes an analyzer 
(btdhO; for v -'s- - m. a blorm ny block is- cumu- 
lative profile of the volume of coded bits o f said com- 

a ? ?.ge t nd bt'^ti^a 
scaling apparatus responsive to said analyzer for 
generating bom said bit stream a data reducer; 

- i-rt having a block by block 
second cumuiative volume profile of reaucee data. 

3trve volume beam 
corresponding to a linearly seeded version of said 
first cumulative profile. 

2. 1 ie jpps a-.e s c fortt n claim eharac » z i 
m that said compressed video signal is com- 

3 - j and 

the data reduced compressed video signal is com- 
pressed, :n part, using variable length coding, and 
In that said analyzer comprises : 

a connection for applying said compressed vid- 
eo signal: 

a processor coupled to said connection for gera 
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erating for each said. Wock jOf said compressed 
vide© signs: a first sum J*M8, reprsssnting a 
quantity of bits of said block i and a farther sum 
n^Bj corresponding to an accumuSafjon of 
"i isa ocks from a first block !c said 
clock i, and for sealing, on a .nock by 

.^:3 , _ v E o - r 
block by bioce second curnoia-ive volume pro- 
file. 



3. The apparatus set forth in claim 2, 

m i < eeid anaiyoei scales on sums E for 
respective sale blocks, and said bit stream scaling 

it"" v - r i 

fsmtost oo-;evmrcs r = o reduce fs- 

cats d.s 

carded being determined for respective clocks am 
cording to a corresponding embed sum liliV-B, So 
produce a linearly scaled bit stream having a curnp- 
atec e / " ibsfa "i jnrespond to so 

fPEG ec! videos 1 -oai-gcierteed irs that if 
comprises the steps of ; ss 

forming cortici.alive sums represemmo the vol- 
ume oi said MPEG coned video signs;, mam 
reeiock by maorcbioek. over an image to pro- 
duce a maomoiockby rrsacroblock profile of ac- so 
cumulated data; 
- forming a former - mp'-eseciing a linearly 



i.aied vi 



a of s; 



- processing saici MPEG coded video signai on 
a niaoro&Socfc by m&crootock basis to produce 
further cumulative sums representing the vol- 
ume of the processed MPEG ceded video sig- 
nal on a raacroblock by mscroiboek basis that 
sucslam.is os amber profile on 

< bas.s 

S. The mesbc se 3 rt 4 characterized sr 

that the step of proeessft * s ■> < 
from respective macrabioeks, coctesvords of lesser 
importarvoe to image reproduction. 



PoiontaissprPcOa 

1. Vbn-icPtung zut SkofiOfocg sines Sitstroms ernes 
komprimserten Videos ipsa is, das aid sine- Biockba- 
sis kompnm.lart wurde, 
gs&efce^iehmt <Si*rsrfs 

Sine rbysai 40} e Bestimmen ernes « 
ston ktsmuiatlvec Profits mi; dem Vokecen cier ko- 

3' ->« v <- - i ie s. -v. = I* e 

b ' ' 5 ~* , £ v _r - e . \ - -V - ^ 1 
a spreo end ' cbtur r Skafiei ng des 8?t- 
siroms .euro Emeugen ernes datemeduaierten 
kompriroisrten Videos ignab, aus Pern Biistrom -rat 
eieem zwerten kuutttla-iver: Voiumeripro-il von re- 
duzierten Daten Block for 8i vode s zweRe 
kemulehve Voiemeriproili im vvesemfichen elner ti- 
nea r skater-en Version Pes ersten :;v"e Pro- 
fife sritsprfcht 

eh 1 d?durch gekesw 
zeschrset, daS das kompdmierle Videosignai teib 
" - - -m v, t 1 o to 

- - kc . r a " d c ss dc ten edu 
eiede komprinaeoe Videosignai i ^ o ; e ,i r 

e - ' i - C i\' ^ m- 

pdmiep wird, end daB dor Analysatarfcloerides cm- 
halt: 

efnen AoschiuB zum ZufOhren des komprlmis; ■ 
1 - >b , m 

sos t r<ir ede Br> 

deosigoois eine erste Sumrrse Z2MB, ?.u erzeu- 
gen die c B oc\s it i 

steilt. orid urn erne welters Scrrece EP-MS, em 
sprecrtena e -\ - , , c • - , ■ dum- 
mende Bo bco» -oc 

Block i ze mceugeo, und 
com Skafiemng Per Summen CbtbMB col einer 
BasfsSfockf. Pv .i-[7 - ? , 
ten er t ' n P ^ Pei 

Block. 



S. The method set forth in claim 4. characterized in 
that the step ot pefcessmg comprises ; 

a >-, v ^ i m - ci 50 

;especbve ecoewcrds of said FviPEG ceded vid- 
eo signal Pom respective macroblocks and 
forming new comaisiive sums of bit volume 
Ton toe selected codewords: and 

* 1 e ss 

5 mscrobiooks wf en said Pew 
five scats of bits are substantially eqoai to the 
respective cumulative sums of Pits of said for- 



3, Vcrrichtoog nasi; Pneproch P, Padurch gekesin- 
^sc "c. c sa-or pie j pe /" 

fur die ievvekicet: Bic-cse skatert and die Vorrich- 

,o 3\ „, - < 

Prdcksn Per ieiitet: Ccdawcrter oer levvellicen Biok- 
ke zur Peduzleroog der komprimiertec Oaten ent- 
pa, o-'~ f<- h ( t m, p 

weiiige Sidcke cemaB einer enisprecheodeo ska - 
tiehen Summe ZEfPS, < ^ e ^ Blocke errmltai; 
yerdeo, urn em 

nem kumuiierten Volcrnenprofii irrs wesentiicoeri 
c dC" t ^o ( ' vr 
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4. Vedahrem ate Bmedoziemmg in elnem Bitsfrom si- 
nes MPEQ-kod;easn Videos; gnals, gs&eanxelciv 

Biidung kumiiiat'ver Summen, die das Volumen 
des tfPEG-kodiemsn V'ideosigaais Makroeionk 
* - r k 1 > e 1 5 r ^ . Er- 

zeugen ems Proms von akkernnlieoen Oaten m 
Makrc robloc!< 

- Siktog ernes wekeren Praiiis, das sine nnsa; 
skaiierte Version das Proals Oder sin Bild dar- 
Stsiiit, 

- vko n cms v - Videos;- ?5 
Qnafe auf einer Basis Makroblack fOr Makro- 
bfackzLsm Erzeuoen weite-sr komuiativer Sum- 
men, die das Wumeri bee vera.-beitsten 

i -to - - --Bsc 

Makroblock fur MakrobSock darsiettem das Im a? 
vvessntiichen nrsst dam weiiaran Profi! aof einsr 
Basis keakrobiook for .Vakrobicck obefeim 
stimmt. 

5. -Sferfehrsn nach maspruch 4. dadurch gekenn- 55 
zetehfiet, daB tier Schntt zum Verarbsiten sine Uo- 
terdrQckung von CodevYbaem von geriogere:' 3e- 
deoiong mr - 2 <- 5 -a ana den iewsdioen 
Makrobif ken antbait. 

*J 

S. Verfahrers nam Anspruch 4, dadureh gskefsct- 
ateiebnet, daS dor Soman der YerameHang toigen- 
dsspdthaii: 

- l ' - ^ i - rv 'a t des MPEG-ke- ss 
diarier; Videoslonaia eat einom Bass Makro^ 
bfock?0TMakfobtockausj6W8iii$enMskro&f6k- 
ker; uod Bllcang nener -ummaiii/af Summer; 
von a dan . -oa Code- 

wortsrn und 40 
Beendignmg der Aasvvabl von Codovvdnsa-i -lor 
jeweiiige Makrotkdoke. veaon dm naaon ken-;u- 
h t ^ b ' .. im mesemiicben gieloh don 
ieweiiigon komoiaavors Bifsarnmen des weite- 
ren Profits sind. 4s 



1. 51 s xbi- 50 

naire d'un signal video comparae su- une bass 
bioos, earaciarisa so ce qu'ii oosaeds an analy- 
seor (22 ; 40; oa; data mono on premier proflicumu- 
siifi sd Tie debits codes g 

video comprlme sor one image a; on disposdif pom as 
rens-omH ;agisia- a * a ss r 

v j j> a v - du flux binairs, d 

gnai video cempbme de dcmoees rebukes ayao; or 



deoxieme prof?; de volume comuSatif biec par bioc 
de di?rifi§es r&duites. e deasieme profis de v&iums 
cumulatif bloc pent an; s 



premier profd cumulafif. 

Ossposstif ^„ ^ "--it. ev-^Ov ca , - vCStf-tiM 

ss en ce que is signal vfcteo comprima est co.mpn- 
:ns en aj a l asae da oodage a iongoear variable 
et Ss signs video comp i 

test e cio ca e is. iomrjus 

one oonnevdon 1 i'appiicaaon do algna! vn 
dsc comprime ; 

jcesssur couple a (a cormex 
nerer. poor onaqoe bioc I de signal video corn- 
pome, one m'smiaoe somne XWB : mprssentani 
s quantite bits pc e dit bk» i et urs 
autre somme oorrsspondant a one ac- 

aomaiatton des pretnisres sommes Os biota 
depots an premier bioc sasqa'ea bloc i el poor 
imse aioc pa' bbc t tes 
soinmeMLM! . y 
tii de voioma comoiaiit biaa oa- biao 



Disposer conforme a ia raveodioatfon 2, a 
se eo ce que Pat-a ^e. ■ dinn ^ 

^ des bioos, a! < aiarjoskd ^ dtroen:aonner 
is flux btoalre mciat an moyen poor suoprimer lea 
demiers mots de code des biocs poor red[;ire ies 
" °t v ^- J - ■ ^ 

eiaoi determines poor cbaque bioc aebo arje som- 
ac v ? cris<>'-\ _ - r 

dtiire f< - a - c -a - - e ^ • 

amecamoiecotTosporioar:: en 
grands partie au deaxieme profit de volorae cumu- 



Pmaaoo de rsdaoiion da ■ a on I . bioaira 
d'an signal video code MPEG, carsct«ris® en ce 
qa'k oomprand ies stapes aa- 

- formation des sommes conmaaaves rep-esan- 
San! Se volume do signal video code ivIPEG, 
maerobioc pa;' macobSoo. so; une Image, pour 
prodoin? on profs! maerobioc par maerobioc des 
donnees accumuleas : 

- r j esei 1s n te 
version dimen e 

traiiamantdo signal video cooe MPEG ;mr ana 
base maerobioc car maerobioc pour prodoire 
i'aoires S ' mi aas ese 
volume du signal video code MPEG sur une ba- 
s e ma ore b ioa pa r maerobioc da roe m eoi oon f o r • 
me a rauiret >e base < < ' ^ oa 
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maefcblco. 

5. Proceed conforms a la rsvsndicatton 4, earacten- 
ss en eg que ie:ape de traften^&ns coaiprsnd is 
suppression, dans lea fn&crobSocs respeciiis, de 5 

nOiSUS dC ? 

reproduction de "image. 

6. Precede conforme a ia revendicaScrt 4, caras-ters- 
seen ce qye i'etaps de traitsmem comprend: te 

- fa selection, sur une base macrobioa par 
••rtacrobioc.de mats de code da signal video co- 
de MPEG a partir ties rnscrobloos et a ia for- 
mation tie nooveffes scmrnas camnlatives da is 
volumes de biis a part;;' de mots de noda selec- 
tion;^® St 

^abandon as ia soiecfion de mads ae cods da 
maeropioca Ictsque ies nonvailes scmme-S de 
bits camalarives son- an grande parde egaies an 
8«x sommes de bits oamaiatives respectivss 
de raude profii. 
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